Amendments to the Claims; 

This listing of claims will replace all prior versions, and listings, of claims in the application: 



Listing of Claims: 

1 . (Currently amended) A method for detecting a shot boundary, comprising: 

determining a first difference between a first fi-ame and a second fi'am e. wherein the first 
difference comprises a partial comparison between the first fi-ame and the second fi'ame : 

determining whether the first difference exceeds a threshold , wherein the first fi-ame and the 
second fi-ame comprise a border for a candidate shot boundary when the first difference 
exceeds the threshold : and 

when the first difference exceeds the threshold, 

computing at least one of an edge difference and a color difference between the first 
frame and the second frame; 

computing a color diffcrcnco between the first frame and the second fromo; and 

determining confirming whether the first frame and the second frame comprise a 
border for a candidate shot boimdary based on the value of at least one of the edge 
difference [[or]] and color differenc e: and 

searching for a shot boundary between the first frame and the second frame . 

2. (Original) The method of claim 1 , fiirther comprising: 

selecting the first frame and the second frame from a video segment. 

3. (Original) The method of claim 2, fiirther comprising: 

selecting the first frame and the second frame based on a predetermined value that is used to 
step through the video segment. 

4. (Original) The method of claim 3, wherein the predetermined value is user defined. 
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5. (Original) The method of claim 3, wherein the predetemiined value is set at a default value. 

6. (Original) The method of claim 1, further comprising: 

when the first difference does not exceed the threshold, selecting third and fourth frames 
based on a predetermined value for stepping through a video segment. 

7. (Original) The method of claim 1, when the first difference exceeds the threshold, further 
comprising: 

setting a candidate flag to indicate that the first fi-ame and the second fi-ame comprise a border 
for a candidate shot boundary. 

8. (Origianal) The method of claim 7, further comprising: 
selecting a new first frame and a new second fi"ame; and 

using the candidate flag to determine whether to compute a second difference between the 
new first fi-ame and the new second frame. 

9. (Original) The method of claim 1, when the first difference exceeds the threshold, further 
comprising: 

setting a candidate frame to the first fi-ame. 

1 0. (Currently amended) The method of claim 1 , wherein the first difference is computed using a 
partial block - based comparison technique comprises: 

dividing the first frame and the second frame into blocks: 

selecting some corresponding blocks between the first frame and the second frame: 

determining whether the selected corresponding blocks are similar, wherein the first 
difference is a total number of the selected corresponding blocks that are different . 

1 1 . (Currently amended) The method of claim 1 , when it is determined that the first difference 
exceeds the threshold, further comprising: 

determining whether the first frame and the second frame are consecutive frames. 
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12. (Currently amended) The method of claim 1 1 , when it is determined that the first fi"ame and 
second frame are not consecutive frames, further comprising: 

performing a binary search within the first frame and the second frame to locate consecutive 
frames that may comprise a shot boundary: 

computing a second difference between the first frame and the second frame consecutive 
frames . 

13. (Original) The method of claim 12, fiirther comprising: 

if the second difference exceeds the threshold, detecting an abrupt break. 

14. (Currently amended) The method of claim 12, wherein the threshold comprises a first 
threshold, fiirther comprising: 

if the second difference does not exceed the first threshold, determining whether the color 
difFcrcncc or edge second difference exceeds a second threshold or at least one of the color 
difference and the edge difference confirms the first frame and the second frame comprise a 

border for a candidate shot boundary : and 

if the color difference or edge second difference exceeds the second threshold or at least one 
of the color difference and the edge difference confirms the first frame and the second frame 
comprise a border for a candidate shot boundary , detecting a gradual transition. 

15. (Original) The method of claim 14, wherein the second threshold is smaller than the first 
threshold. 

16. (Currently amended) The method of claim 14, further comprising: 

if the color difference or edge second difference do not exceed the second threshold or 
at least one of the color difference and the edge difference does not confirm the first 
frame and the second frame comprise a border for a candidate shot boundary , selecting 
a third frame and a fourth frame for processing to detect a shot boundary based on a 
previously selected candidate frame. 

1 7. (Currently amended) A method for detecting a shot boundary, comprising: 
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determining a first difference between a first frame and a second frame; 

determining whether the first difference exceeds a threshold, wherein the first frame and the 
second frame comprise a border for a candidate shot boundary when the first difference 
exceeds the threshold: and 

when the first difference exceeds the threshold. 

computing at least one of an edge difference and a color difference between the first 
frame and the second frame: and 

confirming whether the first frame and the second frame comprise a border for a 
candidate shot boundary based on at least one of the edge difference and the color 
difference: 

determining whether the first frame and the second frame are consecutive frames: 
The method of claim 1 1 , further comprising: 

when the first frame and the second frame are not consecutive frames, 

selecting a middle frame between the first frame and the second frame; 

computing a second difference between the first frame and the middle frame; 

computing a third difference between the second frame and the middle frame; 
and 

determining a range of frames in which to search for a shot boundary based on 
whether the second difference is smaller than the third difference. 

18. (Original) The method of claim 1 7, further comprising: 

when the second difference is smaller than the third difference, searching for a shot boundary 
using the middle frame and the second frame. 

1 9. (Original) The method of claim 1 7, fiirther comprising: 



-9- 



Serial No. 10/008,338 



when the second difference is greater than the third difference, searching for a shot boundary 
using the first frame and the middle frame. 



Claim 20 (Canceled). 

2 1 . (Original) The method of claim 1 , further comprising: 

performing post-processing to identity potential shot boundaries that are false alarms. 

22. (Currently amended) A method for detecting a shot boundary, comprising: 

determining a first difference between a first frame and a second frame , wherein the first 
difference comprises a partial comparison between the first frame and the second frame : 

determining whether the first difference exceeds a threshold , wherein the first frame and the 
second frame comprise a border for a candidate shot boundary when the first difference 
exceeds the threshold : 

when the first difference exceeds the threshold, 

computing an edge difference between the first frame and the second frame; and 

determining confirming whether the first frame and the second frame comprise a 
border for a candidate shot boundary based on the edge differenc e: and 

searching for a shot boundary between the first frame and the second frame . 

23. (Original) The method of claim 22, fiirther comprising: 

setting a candidate flag to indicate that the first frame and the second frame comprise a border 
for a candidate shot boundary. 

24. (Original) The method of claim 23, further comprising: 
selecting a new first frame and a new second frame; and 

using the candidate flag to determine whether to compute a second difference between the 
new first frame and the new second frame. 

25. (Original) The method of claim 22, further comprising: 
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selecting the first frame and the second frame based on a previously selected candidate frame. 

26. (Currently amended) The method of claim 22, further comprising wherein said computing an 
edge difference comprises : 

generating an edge histogram; and 

using the edge histogram to determine whether the first frame and the second frame comprise 
a possible border for a candidate shot boundary. 

27. (Currently amended) A method for detecting a shot boundary, comprising: 

determining a first difference between a first frame and a second frame , wherein the first 
difference comprises a partial comparison between the first frame and the second frame : 

determining whether the first difference exceeds a threshold , wherein the first frame and the 
second frame comprise a border for a candidate shot boundary when the first difference 
exceeds the threshold : 

when the first difference exceeds the threshold, 

computing a color difference between the first frame and the second frame; and 

determining confirming whether the first frame and the second frame comprise a 
border for a candidate shot boundary based on the color differenc e: and 

searching for a shot boundary between the first frame and the second frame . 

28. (Original) The method of claim 27, further comprising: 

setting a candidate flag to indicate that the first frame and the second frame comprise a border 
for a candidate shot boundary. 

29. (Original) The method of claim 28, further comprising: 
selecting a new first frame and a new second frame; and 

using the candidate flag to determine whether to compute a second difference between the 
new first frame and the new second frame. 
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30. (Original) The method of claim 27, further comprising: 

selecting the first fi-ame and the second frame based on a previously selected candidate frame. 

3 1 . (Currently amended) The method of claim 27, further comprising wherein said computing a 
color difference comprises : 

generating an color histogram; and 

using the color histogram to determine whether the first fi*ame and the second frame comprise 
a border for a candidate shot boundary. 

32. A method for detecting a shot boundary, comprising: 

computing a first difference between a first frame and a distant fram e, wherein the difference 
comprises a partial comparison between the first frame and the second frame : 

determining whether the first difference exceeds a first threshol d, wherein the first frame and 
the second frame comprise a border for a candidate shot boundary when the difference 
exceeds the threshold : 

if the first difference exceeds the first threshold, 

computing at least one of an edge difference [[or]] and a color difference between the 
first frame and the distant frame; 

determining confirming whether the first frame and the second frame comprises a 
border for a candidate shot boundary exists between the two frames based on at least 
one of the edge difference [[or]] and the color difference; and 

when a candidate shot boundary exists, using a step variable technique to locate the 
actual boundary between two consecutive frames 

performing a binary search for a shot boundary between the first frame and the second 
frame . 

Claim 33 (Canceled). 

34. (Currently amended) A system, comprising: 
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a computer including a processor and a memory; 



a sequence of frames stored in the memory; and 

a program comprising instructions stored in the memory of the computer, wherein the 
instructions are executed by the processor of the computer to: 

determine a fifst difference between a first frame and a second frame , wherein the 
difference comprises a partial comparison between the first frame and the second 
frame : 

determine whether the first difference exceeds a threshold , wherein the first frame and 
the second frame comprise a border for a candidate shot boundary when the difference 
exceeds the threshold : and 

when the first difference exceeds the threshold, 

compute at least one of an edge difference and a color difference between the 
first frame and the second frame; 

compute Q color difference between the first frame and the second frame; and 

determine confirm whether the first frame and the second frame comprise a 
border for a shot boundary based on the value of at least one of the edge 

difference [[or]] and color differenc e: and 

■ 

searching for a shot boundary between the first frame and the second frame . 
35. (Original) The system of claim 34, further comprising: 

a video camera, wherein the sequence of frames is recorded with the video camera. 
Claims 36 to 46 (Canceled). 
47. (New) A system, comprising: 

a computer including a processor and a memory; 
a sequence of frames stored in the memory; and 
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a program comprising instructions stored in the memory of the computer, wherein the 
instructions are executed by the processor of the computer to; 

determine a first difference between a first frame and a second frame; 

determine whether the first difference exceeds a threshold, wherein the first frame and 
the second frame comprise a border for a candidate shot boundary when the first 
difference exceeds the tlireshold; and 

when the first difference exceeds the threshold, 

compute at least one of an edge difference and a color difference between the 
first frame and the second frame; and 

confirm whether the first frame and the second frame comprise a border for a 
candidate shot boundary based on at least one of the edge difference and the 
color difference; 

determine whether the first frame and the second frame are consecutive 
frames; 

when the first frame and the second frame are not consecutive frames, 

select a middle frame between the first frame and the second frame; 

compute a second difference between the first frame and the middle 
frame; 

compute a third difference between the second frame and the middle 
frame; and 

determine a range of frames in which to search for a shot boundary 
based on whether the second difference is smaller than the third 
difference. 
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